package com.c2b.algorithm.leetcode.base.sliding_window;

import java.util.List;

/**
 * <a href="https://leetcode.cn/problems/smallest-range-covering-elements-from-k-lists/description/">最小区间(Smallest Range Covering Elements from K Lists)</a>
 * <p>你有 k 个 非递减排列 的整数列表。找到一个 最小 区间，使得 k 个列表中的每个列表至少有一个数包含在其中。</p>
 * <p>我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。</p>
 *
 * <p>
 * <b>示例：</b>
 * <pre>
 * 示例 1：
 *      输入：nums = [[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]
 *      输出：[20,24]
 *      解释：
 *          列表 1：[4, 10, 15, 24, 26]，24 在区间 [20,24] 中。
 *          列表 2：[0, 9, 12, 20]，20 在区间 [20,24] 中。
 *          列表 3：[5, 18, 22, 30]，22 在区间 [20,24] 中。
 *
 * 示例 2：
 *      输入：nums = [[1,2,3],[1,2,3],[1,2,3]]
 *      输出：[1,1]
 * </pre>
 * </p>
 *
 * <p>
 * <b>提示：</b>
 *     <ul>
 *         <li>nums.length == k</li>
 *         <li>1 <= k <= 3500</li>
 *         <li>1 <= nums[i].length <= 50</li>
 *         <li>-10^5 <= nums[i][j] <= 10^5</li>
 *         <li>nums[i] 按非递减顺序排列</li>
 *     </ul>
 * </p>
 *
 * @author c2b
 * @since 2023/10/25 18:18
 */
public class LC0632SmallestRangeCoveringElementsFromKLists_H {
    static class Solution {
        public int[] smallestRange(List<List<Integer>> nums) {
            return new int[0];
        }
    }
}
